package collection;

import java.util.Arrays;

/**
 * 编程比赛，实现一个ArrayList集合类
 * @param <T>
 */
public class MyArrayList<T> {
    private T[] data;

    public T[] getData() {
        return data;
    }

    public void setData(T[] data) {
        this.data = data;
    }

    /**
     * 实现toString方法，将集合每个元素包含到字符串后返回。
     * 格式如:[元素1,元素2,元素3,...]
     *
     * @return
     */
    @Override
    public String toString() {
        return "MyArrayList{" +
                "data=" + Arrays.toString(data) +
                '}';
    }

    public MyArrayList() {
        data = (T[]) new Object[10];

    }
    /**
     * 向集合中添加一个元素
     *
     * 内部实现逻辑:
     * 将元素存入数组中，如果数组中已经存满，则数组需要先扩容
     * @param t
     * @return
     */
    public boolean add(T t){
        if (data[data.length-1]!=null){
            T[] data1 = data;
            data = (T[]) new Object[data.length+10];
            for (int i=0;i<data1.length;i++){
                data[i] = data1[i];
            }
        }
        for (int i=0;i<data.length;i++){
            if (data[i]!=null){
                continue;
            }else {
                data[i] = t;
                break;
            }
        }
        return true;
    }

    /**
     * 获取指定位置上的元素
     * @param index
     * @return
     */
    public T get(int index){
        return data[index];
    }

    /**
     * 删除指定位置上的元素，并且将被删除的元素返回
     * @param index
     * @return
     */
    public T remove(int index){
        T a = (T) data[index];
        if (data[index]!=null){
            data[index] = null;
            for(int i=index;i< data.length;i++){
                if (data[index+1]==null){
                    data[index] = null;
                    break;
                }
                data[index] = data[index+1];
                index++;
            }
        }
        return a;
    }

    /**
     * 返回当前集合的元素个数
     * @return
     */
    public int size(){
        int sum = 0;
        for (int i=0;i< data.length;i++){
            if (data[i]==null){
                break;
            }
            sum++;
        }
        return sum;
    }

    /**
     * 判断集合是否包含给定元素，判断的逻辑是该元素是否与集合中某个元素equals比较为true
     * @param t
     * @return
     */
    public boolean contains(T t){
        for (int i=0;i<data.length;i++){
            if (data[i]==null){
                break;
            }
            if (t.equals(data[i])){
                return true;
            }
        }
        return false;
    }



    /**
     * 将给定元素设置到指定位置上，并将该位置原来的元素返回
     * @param index
     * @param t
     * @return
     */
    public T set(int index, T t){
        T d = data[index];
        data[index] = t;
        return d;
    }

}
